ON RANDOM CONVEX CHAINS, ORTHOGONAL POLYNOMIALS, PF SEQUENCES AND PROBABILISTIC LIMIT THEOREMS
نویسندگان
چکیده
Let $T$ be the triangle in plane with vertices $(0,0)$, $(0,1)$ and $(0,1)$. The convex hull of $(0,1)$, $(1,0)$ $n$ independent random points uniformly distributed is chain $T_n$. A three-term recursion for probability generating function $G_n$ number $f_0(T_n)$ $T_n$ proved. Via link to orthogonal polynomials it shown that has precisely distinct real roots $(-\infty,0]$ sequence $p_k^{(n)}:=\mathbb{P}(f_0(T_n)=k)$, $k=1,\ldots,n$, a Polya frequency (PF) sequence. selection probabilistic consequences this surprising remarkable fact are discussed detail.
منابع مشابه
Limit Theorems for Random Convex Polygons
Consider the set Ln of convex polygons Γ with vertices on the integer lattice Z, non-negative inclination of the edges and fixed endpoints 0 = (0, 0) and n = (n1, n2). We study the asymptotic properties of the ensemble Ln, as n1, n2 →∞, with respect to a certain parametric class of probability distributions Pn = P (r) n (0 < r <∞) on the space Ln (in particular, including the uniform distributi...
متن کاملHosoya polynomials of random benzenoid chains
Let $G$ be a molecular graph with vertex set $V(G)$, $d_G(u, v)$ the topological distance between vertices $u$ and $v$ in $G$. The Hosoya polynomial $H(G, x)$ of $G$ is a polynomial $sumlimits_{{u, v}subseteq V(G)}x^{d_G(u, v)}$ in variable $x$. In this paper, we obtain an explicit analytical expression for the expected value of the Hosoya polynomial of a random benzenoid chain with $n$ hexagon...
متن کاملLimit Theorems for Sequences of Random Trees
We consider a random tree and introduce a metric in the space of trees to define the “mean tree” as the tree minimizing the average distance to the random tree. When the resulting metric space is compact we show laws of large numbers and central limit theorems for sequence of independent identically distributed random trees. As application we propose tests to check if two samples of random tree...
متن کاملCentral limit theorems for nonlinear hierarchical sequences of random variables
We study central limit theorems for certain nonlinear sequences of random variables. In particular, we prove the central limit theorems for the bounded conductivity of the random resistor networks on hierarchical lattices
متن کاملLimit theorems of probability theory : Sequences of independent random variables
The simple notion of statistical independence lies at the core of much that is important in probability theory. First there was the classical central limit theorem (CLT) of De Moivre and Laplace which, in its final form due to Paul Lévy, says that the sum Sn of n independent and identically distributed (i.i.d.) random variables Xj (1 ≤ j ≤ n) having finite second moments is asymptotically Gauss...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematika
سال: 2021
ISSN: ['2041-7942', '0025-5793']
DOI: https://doi.org/10.1112/mtk.12081